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AN 1NVARIANTIVE INVESTIGATION OF IRREDUCIBLE 
BINARY MODULAR FORMS* 

BY 

LEONAKD EUGENE DICKSON 

1. A fundamental system of invariants of the group of all binary linear 
transformations in a finite field is shown in §§ 2-6 to consist of two invariants, 
one the product of the distinct linear forms and the other the product of the 
distinct irreducible quadratic forms, where in each case no two factors have a 
constant ratio. The product ir m of the irreducible forms of degree m can be 
expressed in terms of the fundamental invariants; this is accomplished in 
§§ 7—9 by means of the remarkable three-term recursion formula (15). 

Two forms shall be said to belong to the same class if and only if one of them 
can be transformed into a constant multiple of the other by a linear transforma- 
tion of determinant unity in the field. It is shown in § 10 that there are as 
many classes of irreducible binary forms of degree m as there are irreducible 
factors of ir m when . expressed as a function of a certain pair of invariants. 
The choice of the latter is different in the two cases p = 2, p > 2, where p is 
the modulus of the field; this is due to the fact that, in the respective cases, 
there are one or two similarity transformations of determinant unity. The 
investigation is completed for the values of m less than 8. The difficulties 
encountered increase as the number of factors of m increases. Certain prob- 
lems arise for which the present invariantive theory affords an indirect solution, 
whereas a direct solution appears to be quite difficult (cf. end of § 10, and end 
of § 17). For m = 6, it was necessary to enumerate the irreducible cubics in 
the GF\_p"~\ whose roots are squares in the GF^p*"] and have a given sum. 

Determination of a Fundamental System of Invariants, §§ 2-6. 

2. Let G be a group of finite order g composed of linear homogeneous 
transformations on m ( m > 1 ) variables with coefficients in any given field F . 
The term point will be used in the sense of homogeneous coordinates, so that 
{ aSj , • • • , x m ) is identified with ( jxx v , • • • , fix m ) , while ( , • • • , ) is excluded. 



* Presented to the Society, September 7, 1910. 
Trans. Am. Math. Soc. 1 1 
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A transformation which leaves every point unaltered is necessarily a similarity 
transformation 

(1) x'. = ax. (t = l, ••-,»). 

In fact, by employing the points all but one of whose coordinates are zero, we 
see that the transformation is of the form 

x. = a.x. (t = l, •••, m). 

Then by employing the points all but two of whose coordinates are zero, we see 
that the a i are equal. Let 7 be the number of transformations (1) contained in 
G , and set co = g/y. We assume that o> > 1 . Any point is one of at most 
co distinct conjugates under G. A point is called special if it is one of fewer 
than o) conjugates, that is, if it is invariant under at least one transformation 
other than (1) of the group G. If a point P is invariant under T and if S 
replaces P by P' , then P' is invariant under S~ l TS. To determine all 
special points it therefore suffices to employ a representative of each set of con- 
jugate transformations other than (1), obtain the points invariant under the 
representative, select the distinct points so obtained, and find the conjugates to 
each under G. 

3. Let G be the group of all binary linear homogeneous transformations of 
determinant unity in the Galois field GF\_p n ~\ of order p n . The order of G is 

(2) sr =*"(**■ -1). 

Within G any transformation with irreducible characteristic determinant 
A (/a) is equivalent to a transformation* 



T 



= (l J)' AOO-^-pa+l. 



The only points invariant under T are (p, 1), where A(/>) = 0. The trans- 
formations of G which leave (p, 1) unaltered are 

( , ~ C ) , V — abc + c 2 = 1 , 

\ c o — ca J 

namely, the transformations commutative with T. The quadratic condition- 
may be written in the form 

(b- P cy*+i = l, 

where p is a root of A(jo) = 0, and hence has p n -f 1 sets of solutions in the 
GF [ p n ] . Thus ( p , 1 ) is one of p 2n — p n conjugate points under G . The 
resulting system of special points is therefore (e/3 +f, 1), where e is any element 



*These Transactions, vol. 2 (1901), p. 117. 
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=(= of the GF^p"] and f is any element. Such a point together with 
(ep +f, 1), where p is the second root of A(/o) = 0, determine a quadratic 
form x 2 + • • • which vanishes only for these two points. Hence a relative 
invariant under G is given by the product Q of the %(p 2 " — p> n ) irreducible 
quadratic forms x 2 + • • • • We have * 

X p ' n ~ ' y p ~"~ ' pn 

(3) Q = J = £ tfto-ny ( .-r-i )■ 

■ L ~ y j=o 

Consider next a transformation 8 for which 

&(P) = (P- K )(P- K ~ 1 )' 

where « is in the GF[p*~\. There exists a linear function I which 8 replaces 
by kI . If « 2 =(= 1 , 8 is therefore equivalent within G with (J °_, ) , which 
leaves only (1, 0) and (0, 1) unaltered. If k 2 = 1, $ is equivalent to 



^ = ( y3 ±lj- 



Since S is of type (1), we may set /3 4= ; then S^ leaves only (0,1) invariant. 
Hence when A(/o) is reducible, the resulting system of special points is com- 
posed of the p" + 1 points (1,0) and (a, 1), where a ranges over the field. 
There results the relative invariant 

(4) L = yYl(x — ap) = xi"'y — xyr\ 

a 

4. Lemma. If an integral function is invariant under the group G of all 
m-ary linear homogeneous transformations of determinant unity in the 
GF[p"~j, it is an absolute invariant of G. 

The group G is generated f by transformations of the type B rsK , which alters 
only one variable x r , replacing it by x r + Xx s . If B multiplies a function by 
p. , B p multiplies it by p p . Now B is of period p . Hence p? = 1 . Employ- 
ing the power p 71 " 1 , we get 

5. We may now prove that any integral invariant / of the binary group G 
is an integral function of the invariants Q and L . If / vanishes for a special 
point it has the factor Q or L . It remains to investigate the invariants /which 
vanish for no special point. The number of transformations (1) contained in 
£is 

(5) 7 = 1 if p = 2 , 7 = 2 if p > 2 . 



* Dickson, Linear Groups (Leipzig, 1903), page 17. 
f Linear Groups, page 78. 
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Any non-special point is one of eo = g/<y conjugates under G . Now the forms 

(6) q = Q<-v+»h , l = £p"(p"-m 

are of degree a>. Let F p „ be the field composed of all roots of all algebraic 
equations with coefficients in the GF [/>"]. The invariant /vanishes for a set 
of to conjugate points ; if (c, d) is one of these points, the ratio c : d belongs to 
the field F pn . Hence we can determine t in the latter field such that 
q(c, d) + rl(c, d) = 0. Thus /has the factor q + tI, and / is a product of 
such linear functions of q, I. HI has its coefficients in the GF\_p n ~\, and t 
is a root of an equation of degree t irreducible in the GF\_p n ~\, the presence of 
the factor q + rl in I implies that of the conjugate factors q + r pm l and hence 
of a function of degree t in q and I with coefficients in the GF[ p n ] . 

Theorem. Any integral invariant with coefficients in the GF\_p n ~\ of the 
binary group G is an integral function of Q and L with coefficients in the 
GF[p n ]. 

6. The transformation which leaves y unaltered and replaces x by Dx, where 
jy = 1 , leaves Q unaltered and replaces L by DL . Hence Q is an absolute 
invai-iant and L a relative invariant of weight unity under the group G' of all 
binary transformations in the GF [_p n ] ■ Hence any absolute invariant of G' 
is expressible in terms of Q and L* , where s = p" — 1 . 

The invariants 7r m (m > 2 ) investigated in § 7 are absolute invariants under 

G' which vanish for no special points. Hence they are expressible in terms of 

invariants (6) in such a manner that, for p > 2 , I occurs only to even powers, 

and in view of the homogenity q occurs only to even powers. Hence, for any 

p, they are expressible in terms of J and K, where 

(7) J=Qp"+\ K=L°p\ 

The Invariants ir m as Functions of the Fundamental Invariants, §§ 7—9. 

7. For m >• 1 , let w denote the product of all binary forms of degree m 
which are irreducible in the GF^p"] and have unity as the coefficient of x m . 
Let 

(8) «=????•••?;% 

where q l , • • • , q are the distinct prime factors > 1 of m . Set 

(») F * x .Jy (*=*»-!). 

Thus F l = 1 , F 2 = Q. It follows readily from Linear Groups, page 18, that 

F TIF , TIF , 



TIF , TIF , 
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in which the first product in the numerator extends over the J/i( /x — 1 ) combi- 
nations of q l , • • • , q^ two at a time, and similarly for the remaining products. 
By § 6, 7r )n (m > 2) is an integral function of </and JToi degree 

nm nm nm. 

d = ,/-» -£ ,/'' + Zp™ - Hf mk + ■■■ 



(12) 7T m = F m , d m = — a, _ 1 (*• an odd prime). 



/>"(/>*- 1) 
For example, if in is an odd prime, 

8. Since d 3 = 1 , 7r 3 = jP 3 is a linear function of </ and 7T. By (3), 

Qp* = JJ afP"(P"-*)y"V. 

k=» 

Hence by (5), 

pn 

(13) J= J^ x^' + '" n - t) y 8t (« = fcp»+i)- 
The terms of (13) given hy j = p n and k <Cp n are 

y x <pin ~ ki> ' t) i/ sp, ^ 1+k) = y* x p °" < - 8_i)i "* p * v *f 2 ™+p"(»-*'> . 

But every coefficient in the expansion of ( a — b )" is congruent to unity modulo 
p . Hence the preceding sum equals, in the field, 

(14) ( x pln y pn — x"" y p2n )" = ( L pn )" = K. 
Next the terms of (13) with h = p" are 

pn p-»+p" 

When the last sum is combined with the terms of (13) given by j </>", k<Cp n , 
and hence by £ = , 1 , • • • , p 2 " — 1 , we get 

It follows that 7T 3 = e/ — -ZT. 

9. We make use of the following identity : 

( x>r» — y spn ){ x 1 ""- 1 — y"'"- 1 ) = ( x" 2 "- 1 — y pin ~ l ) ( af"- p " — y» ,n - pn ) 

- ( xy ) spn ( x s — y s ) ( ;c p<n -* 2 " - y*""-"" ) , 
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where s = p n — 1 . We divide by (as* — y" ) ( x spn — y spn ) and insert the factor 
.afP 1 * — y s i> 2n in the numerator and denominator of the last term. By (14), 

(xy) spn (x* pln — y sp ' 2 ") 

- JLL ^,« _ yg. = (xyy p -(x^ - f p *y^ = {x p \r - x p wy = If. 

Hence we obtain the recursion formula 

(15) F t = QF p l, - KFf\ iFi = ltFj = Q) , 
Taking t = 3 and applying (7) and (12), we get 

(16) ^ = F^J-K, 

in agreement with § 8. By (10) and (15) for t = 4, 

tt 4 = FJQ, F 4 = QFT - Kqr ■ 
Applying (16) and (7) we get 

(17) tt 4 = J p - - J pn -'K- K pn . 
In a similar manner, 

(18) tt 5 = J p2n+1 - J p " n K- Jp°->-p"+i K pn - JK phl + K p * n + l , 

/ Jp 3n — F p3n \ 

(20) tt 7 = J*»'-p"+i(Jp* — Kp u ) (J pin — jp"--p^K p,n — K pin ) 

- J7f p "-"(J pin - RP ln ) - K-n-f". 

The Number of Classes of Irreducible Forms of Degree m, §§ 10-17. 

10. Let <f>(x, y) = x m + • • • be an irreducible binary form in the GF[p"~\. 
Let </>, = <p , <f) 2 , ■ • • , (j> k be the distinct forms having unity as the coefficient of 
x m which are equivalent to a constant multiple of <j> under the group G of deter- 
minant unity. By § 4, the product JP = <f> • • • <f> k is an absolute invariant of 
G. By §5, if m;>2, P is an integral function with coefficients in the 
GF[p n ] of the invariants q and I, defined by (6). The function P m (q, I) is 
obviously irreducible in the field. 

Two binary forms shall be said to belong to the same class if and only if one 
of them is equivalent to a constant multiple of the other under the group G of 
all binary transformations in the GF[p n ~] of determinant unity. 

The preceding remarks lead to the 

Theorem. There are as many classes of irreducible binary forms of degree 
m as there are irreducible factors in the GF\_p n ~\ of the invariant ^ m (q, I)- 



1911] OF IRREDUCIBLE FORMS 7 

To decide whether or not two given forms <f> and yfr belong to the same class, 
we employ a root p = x/y of </> = and a root a = x/y of yfr = , each belong- 
ing to the GF \_p" m ] , and determine the values of q/l for x/y = p and a , respec- 
tively. According as these values of q/l are the roots of the same factor or 
different irreducible factors of it (q, I), the given forms <f> and ^fr belong to the 
same or different classes. 

Since these values of q/l belong to the GF[p" m ~], the irreducible factors of 
" lr m ( 1 ' are °f degree m or a divisor of m . 

11. We proceed to the investigation of the irreducible factors of the function 
7r m (J', _fif) when p = 2 , and those of this function with J and K replaced by 
q 2 and P when p > 2 . 

From (16) we conclude that the cubic forms fall into a single class if p = 2 , 
and into two classes if p > 2 . 

For m = 4, set K= pj in (17). Thus 7r 4 vanishes only if 

p»" = l-p. 
Then p belongs to the GF[p* n ] since 

pp"=l-p»" = p. 

For p = 2 , p does not belong to the GF [ 2" ] . Hence ir i is the product of 
2»-i irreducible quadratic factors 

(K- pJ){K- p""J) = K 2 - KJ+ tJ\ 
where 

(21) t = p^ = p-p\ 
Hence,* for p = 2 , t must be a root of 

(22) t + t 2 +t 4 ■■■ +t*"- 1 = l. 

The latter has 2 n ~ l roots in the GF[2 a ~j. Thus, for p = 2, the quartic forms 
f all into 2" _1 classes differentiated by the roots of (22). 

Next, let p > 2 . The only value of p in the GF[p n ~\ is p = J . The cor- 
responding factor q 2 — IP is reducible if p" = 81 ± 1, irreducible if />" = 81 ± 3. 
For the remaining p n — 1 values of p, p 2 — p -\- t is irreducible, so that £ has 
the J(p n — 1 ) values in the GF\_p n ] for which 1 — 4t is a not-square. For 
Z/^ = X, we have X 2 = p. Now X will belong to the GF [p"] only when p is 
a square in the latter field and hence, by (21), only when 



*In accord with Linear Groups, p. 29, formula (23) for 3, = i> = l, p = 2. 
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The condition is therefore that t be a square in the GF\_p n ~\. The number of 
squares t for which 1 — 4t is a not-square is £ (p n — 1 ) or J ( p" — 3 ) accord- 
ing as — 1 is a square or a not-square. Indeed, * 1 — £ 2 = p,rf , where fi is a 
not-square, has p" ± 1 sets of solutions according as — 1 is a square or a not- 
square. The sets f = ± 1 , y = are here excluded. We have now shown 
that, when t has any one of the J ( p n — 1 ) values for which p 2 — p + t is irre- 
ducible in the GF[p n ~\, f(\) = X* — X 2 + t is irreducible when £ is a not- 
square, but is reducible when t is a square. In the latter case, set t = t 2 . 
Then the factors of _/( X ) are 



(23) 



X 2 ± X Vl + 2t + t , 



where t is that square root of t for which 1 + 2t is a square. A partia. 
summary of our results for p > 2 is given in the following table giving the 
number of irreducible factors of tr i ( q , ? ) : 



p" 


linear 


quadratic 


quartic 


total number 


8/fe + l 
8/fc-l 
8&+3 
8&-3 


2 
2 




M^ + i) 


i(^" + l) 
i(y+l) 


i(3 P »+5) 
i(3^ + 3) 
|(3^-1) 
i(3^ + l). 



In the following examples we give all the irreducible factors : 
p" = 3. q 2 -2l 2 , l*-p q 2 - q \ 

p n = h. q 2 -2l\ l 2 ±2lq-q 2 , l i -l 2 q 2 + 2q\ 

p" = l. q± SI, l 2 ±2lq- 2q 2 , V-l^ + iq* 



U = 3, 6). 



/*=9,i 2 =i+l(mod3). q±(i^-l)l, I 2 ± ilq - iq\ l 2 ±(2i+\)lq-(2i + \)q 2 , 



H-Pqt + tq* 



(« = i, 2i + l). 



r," =11. 



p"=i.l. q 2 -2l 2 , l 2 ±blq+q 2 , I 2 ± 4lq + 2q 2 , 

l i -l 2 q 2 + tq* (« = 6, 7, 8). 

For p > 2, iAe irreducible quartic forms fall into 6k + 2, 6&, 6k + 2, or 
6& — 2 classes, according as p" = 8k + 1, 8& — 1, 8& + 3, or 8k — 3, 
respectfwe^. 

Classes of Irreducible Quintic Forms. 

12. For quintic forms, (18) vanishes for K== pj\i 

(24) p^+i - pi?" - pp n - p + 1 = 0. 



* Linear Groups, page 46. 
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As remarked at the end of § 10, each root of (24) belongs to the GF[p ia ~]. 
We may give a direct proof as follows. 



pp' n = 1 -f 



P p " 
p-V 

P 



pp 3n =1 + 



p r™ = 1 



+ 



p-i-^-iH^'-i)' 

p p " 



= P . 



p ,*-V r -^ P »"/{p-l) 

If a root of (21) belongs to the GF [/>"], it satisfies the equation 

(25) ^-3/3 + 1 = 0. 

For p = 2, a root of (25) satisfies the equation p 3 = 1 and hence belongs to the 
GF[2 n ] if and only if n is even. If p=2, the quintic forms fall into 
|(2 2 " + 1) or 2 -f -g-(2 2 " — 1) classes, according as n is odd or even. For 
example, the 6 irreducible quintic forms in the G r i''[2] are equivalent. 

For p > 2, we must consider (24) for p replaced by X 2 . By § 10, the result- 
ing equation for \ has all its roots in the GF [p*™ ] . If one of its roots belongs 
to the GF[p n ~\ , it must satisfy the equation 

(25') X 4 - 3X 2 + 1 = (X 2 + X - 1)(\ 2 - X - 1 ) = 0. 

Hence (2X±l) 2 = 5,so that p = 5 or p n = 5A; ± 1 . In the respective cases, 
we obtain the factors I ± 2q or 

Z + J(1±V5) 9 , *-J(l±V6) ? . 

Hence, if p > 2 , the irreducible factors are of the following types : 



pn 


linear 


quintic 


5" 
5*±1 

bk±2 


2 

4 



2-5 2 "- 1 



For example, if p n = 3, the factors are 

X> _ A,* _ \3 + \2 + 1 , \» + \* _ \3 _ X 2 _ ! ^ X 5 - X 4 + 1 , X 5 + X 4 - 1 . 

For p > 2, <^e irreducible quintic forms fall into 

2(5 2 - 1 + 1), 4 + 1(^-1), 1(^ + 1) 
classes, according as p = 5, p n = 5k do 1 , or p n = 5k±2. 

Classes of Irreducible Sextic Forms. 
13. For sextic forms, (19) vanishes for K= pj'\i 
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(26) 1 — p**"- — /»»"- — P* 1 " C ^Y3T~~ ) = °* 

For p = 1 the final term is a multiple of p , so that p = 1 is not a root. For 
p = 2 or p = 3 , there is no root in the GF [/>"], while for p > 3 , the only 
root is p = J. 

We determine the roots of (26) which belong to the GF[p 2n ~] by a simple 
device. Any such root satisfies the equation 

(27) l-p-p^ = p^{^-^jY 

The first member equals its p"-th power. Hence 

(28) p»=l-p-s, 

where s is an element of the GF\_p n ~\ . Hence (27) gives 

(l-p-')(p + 8) 

s = z 

1 -p 

(29) p 2 + / ,( s _l)+ s 3 = 0. 

Hence any root of (26) which belongs to the GF[p 2n ], but not to the GF[p n ~\, 
satisfies an equation of type (29) irreducible in the GF\_p n ~\. Conversely, any 
root p of an irreducible equation (29) is a root of (26). Indeed, the second root 
is p p " and the sum of the roots is 1 — s; thus (28) and hence also (27) is satisfied. 
Now, for p > 2, (29) is irreducible if and only if (l-f-s)(l — 3s) is a not- 
square in the GF [/>"]. We readily verify* that this is the case for the fol- 
lowing number of values of s : 

(30) 1(^-3) if y = 3Z + 2, 1(^-1) if p = S or p n = 3l + l. 

For p > 2, we must investigate the reducibility of (29) when p is replaced 
by \ 2 . By the product of the roots, 

pP^+i^S^ pW-W = + i , 

so that p is a square in the GF[p 2n ~\. Hence the quartic in \ is reducible. 
Its factors are 

X 2 + a\± s, X. 2 — a\ ± s, 

where a 2 = 1 — s ± 2s . The product of the two values for a 2 is the not-square 
(1 +*)(! — 3s), so that one value is a square. 



* By means of Linear Groups, p. 48, § 66. Note that — 3 is a square of not-square acoording 
as p" = 3i + 1 or 21 + 2. 
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Examples. If p" = 3 , then s = 1 and 

X 4 + 1 = (X 2 + X-1)(X 2 -X-1). 

If p n = 5 , then s = — 2 , and 

X 4 + 2X 2 - 1 = (X 2 + 2X - 2 ) (X 2 - 2X - 2 ) . 

If p = 2, we multiply (29) by (s — 1 )~ 2 and set 

a = p(s-l)-\ t=s 2 (s 2 + l)- 1 . 

Then cr 2 + cr + £ = . This is irreducible if and only if t is one of the 2" _1 
roots of (22) in the GF[2 n ~\. Unless t = 1, the corresponding value of s is 
uniquely determined in the field. But t = 1 is a root of (22) if and only if n 
is odd. Hence the number of values of s for which (29) is irreducible in the 
GF[2»] is 

(31) 2"- 1 — 1 for n odd, 2 R - 1 for n even. 

The number is zero for n = 1 : for ?i=2,3,4,sisa root of 

s 2 +s-f 1=0, s 3 + s + 1 = 0, • (s 4 +s + l)(s 4 + s 3 + 1) = 0. 

It remains to determine the roots of (26) which belong to the GF[p in ]. 
These must satisfy the equation 

(32) P + p^ + p^ = \. 

Conversely, any root of the latter belongs to the GF[p in ~\ and, with the 
exception of p = 1 when p = 2 , satisfies (26). A root of (32) belongs to the 
GF[p n ~\ only when 3p = 1 . Hence the irreducible cubic factors of (26) are 
of the form p s — p 2 + • • • and their number is 

(33) 3 2 "- 1 if p = 3 , i(/»-l) if p=(=3. 

By § 15, these factors give all the existing irreducible cubics x 3 — x 2 + 

The irreducible factors of (26) are of degree 6 or a divisor of 6. Denote by 
L, Q, C the number of linear, quadratic and cubic factors, respectively. Then 
the number of degree 6 is 

8 = \{p ln + 2> n -l-L-ZQ-'ZC). 

By the above results we have, whether p = 2 or p > 2 , 

8=l(p 3n -p 2 " + 2) for p n = W+ 2, 
(34) 

S = \{p' in -p 2n ) for p = 3 ov p n =U + l. 

In view of (31), (33), (34), we have the 
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Theorem. If p = 2 , the number of classes of irreducible sextic forms is 
i (- 2 3» + 2 2 " + 3 • 2" - 6 ) /or n odd, i ( 2 3 " + 2 2 " f 3 • 2" - 2 ) /or ?* even. 
For p" = 2 this number is 2. The irreducible factors of (26) are then 

p- + p 2 + 1 , p 6 + p 5 + 1 . 

Irreducible Cubics whose Hoots are Squares with a given Sum. 

14. For sextic forms when p > 2 there remains the difficult problem : to 
determine which of the cubics 

(35) C = p 3 - p 2 + ap - b 

are irreducible and give irreducible sextics when p is replaced by X 2 , and which 
give reducible sextics. The first or second case arises according as p is a not- 
square or a square in the GF [ p in ] , namely, according as b is a not-square or 
a square in the GF\_p nn \. In fact, 

b = p-p pn -p p *\ &(i>"-i)/2 = p (^-m . 
In the second case, b = e 2 , and X 6 — X 4 + «X 2 — e 2 has the factors 

(36) X 3 ±cX 2 + i(c 2 -l)X±e, 
where 

c * _ 2c 2 - 8ec + 1 - 4a = . 

This quartic has the resolvent cubic 

y» + 2y 2 - 4(1 - U)y - 8( 1 - Act) - 64e 2 = 0. 
We set y = 2s and multiply the resulting equation by 8, and get 

z * + z z + (±a-l)z-l + 4a + 8b = 0. 

If in the cubic 8 C = we replace p by \ ( a + 1 ) , we obtain the preceding 
cubic. Hence the resolvent cubic is irreducible, so that* the quartic has one 
and but one root c in the GF\_p n ~\. The unique pair of factors of the sextic 
in X are therefore of the form (36). 

To determine the irreducible cubics (35) in which b = e 2 , 

(37) G =p*-p 2 + ap-e 2 (<+o), 

we proceed indirectly and find those which are reducible. 

(a) First, let C have a linear factor p — k and an irreducible quadratic 
factor. The latter must be of the form p 2 +(k— 1 )p+hs 2 , where s 2 =e 2 /k 2 =^Q. 

*Bulletin of the American Mathematical Society, vol. 13 (1906), p. 5, middle 
of p. 7. 
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The quadratic is irreducible if and only if ( k — 1 ) 2 — 4/cs 2 is a not-square. Let 
v be a fixed not-square and let p n = 4Z ± 1 , the upper or lower sign holding 
according as — 1 is a square or a not-square. Then 

(k - iy- - Us 2 = vz 2 

has p" =p 1 sets of solutions s , z when k is any chosen not-square, p n ± 1 sets 
when k is any chosen square 4= 1 , while for k = or 1 the solutions are 
obvious. After excluding the sets in which either s = or z = , and dividing 
by 4, we obtain the number of values of s 2 =)= for which (k — 1 ) 2 — 4ks 2 is a 
not-square. If — 1 is a square the number of sets s 2 , k , and hence the number 
of irreducible quadratics, is 

i( j? y-i).i(y-i) + i(p"-i)-Hi'"-B) = i(y , -i)(i' ,, -2). 

If — 1 is a not-square, the number is 

HP" + 1)-HP" - 1) + W~ 3 H(?" - 3 ) + J(^-l) = |(p 2 "-2>"+2). 

In the following examples we give all the irreducible quadratics : For p n = 3 , 
s 2 = l, k = ±l. For j»* = 5, s 2 =l, * = 2, 3, 4. For j»" = 7, «»= 1, 
4 = 1, 8,6; s 2 = 2,£ = l,2,4,6; s 2 =4,/fc=l,3,5,6. Forp" = ll, 
5 2 =1,&=1,5,7,8,9,10; s 2 =3, £=1,2, 6, 7, 8; .s 2 = 4,& = l,2, 
5,6, 9; s 2 = 5,£=l,3,4, 7, 8, 10; s 2 = 9, £ = 1 , 2, 3, 4, 6, 10. For 
p"=9, i 2 = — l(mod3), s 2 = l,jfc = ±i + l,±i — 1; s 2 =±i,&= — 1, 
i, — i, zpi + 1, =p i — 1. 

(b) Next let (37) have three roots in the GF[p n ~\. Either all three are 
squares or only one root is a square. 

(5j) Let the three roots be squares. We seek the number of systems of three 
squares s i with the sum unity, two systems being identified if they are composed 
of the same s ; in different orders. 

If t is the number of systems with $ l = s 2 = s 3 , we have 

(38) t = if p = 3 or p n = 12k ± 5 , * = 1 if p n = 12£ ± 1 . 

Let fi be the number of sets with s t ^ s 2 . Now x 2 + 2y 2 = 1 has ^" — 1 or 
p n + 1 sets of solutions according as — 2 is a square or a not-square. Of these, 
4 or 2 have xy = , according as 2 is a square or a not-square, namely, accord- 
ing as p n = 8Z ± 1 or 8Z ± 3 . Hence 

/*=i(i>"-5) ify = 8Z + l, £(y_3) if p n = 8l — l or 8Z + 3, 

£O n -l) if p n = 8l + 5. 

The number of sets s t in which exactly two are equal is therefore 3 ( \x. — t). 
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Next, the total number of sets of solutions of * 

x 2 + y 2 + z 2 =l 

is p 2n ± p n according as' p n = 41 ± 1 . These include p n q= 1 sets with 2=0. 
Hence the numbers of sets of squares s { whose sum is unity is 

k = i { p^±p» - 3 (_p B q= 1 - 4) - 6 } . 

Hence there are \ [Jc — 3(/x — t) — t} systems in which s l , s 2 , s 3 are all dis- 
tinct. As shown above, there are /u — t systems in which exactly two of the s f 
are equal, and t systems with all three equal. The total number of systems is 
therefore ±(k + 3/u, + 2t). 

(6 2 ) Let one of the roots be a square s and the other two not-squares n t , n 2 . 
If the latter are equal, we employ the p n — 1 or p n -f 1 sets of solutions of 
x 2 + 2vy 2 = 1 , according as — 2 is a not-square or a square, namely, according 
as p n = 81 — 1 , 81 — 3 or p n = 81 + 1 , 81 + 3 . Now there are two sets of 
solutions with x = if 2 is a not-square, namely, if p" = 81 ± 3 . Hence the 
number of sets s , n x = n 2 is 

N=l{p n -1) if p n =8l+\, i(p«_3) if p n = 8l-l or 8£ + 3, 
i ( p" - 5 ) if p" = 81 + 5 . 

The total number of sets of solutions of x 2 -f vy 2 + vz 2 = 1 is^ 2 " ±p n accord- 
ing as p" = 41 ± 1 . These include p" q= 1 sets with x = and ^>" ± 1 sets with 
y = . Hence the total number of sets s , Wj , «, is 

M = % { p 2n ±y - (p n q= 1 ) - 2 O" ± 1 - 2 ) - 2 } . 

The total number of systems is therefore | ( J!f — i\ 7 ) + _ZV"= \M + Ji\ f . Now 

|£ + JJf = ^(j) 2 " ±i>" - 3p" + 3), 

while N + yu, = \{p n — 3) for all values of p n . Hence the number of cubics 
(37) with three roots in the GF\_p n ~\ is ^ (p 2 "±jo"— 6) + it, according as 
p n = 41 ± 1 . 

Combining this number with the number obtained in case (a), we get 

i(p 2n — 2p n + «) if_p" = 4Z + 1, J( p 2»_ i ,™ + «) ii p n = 41 - 1. 

The total number of cubics (37) is \ (p n — 1 )p n . Hence, by (38), we obtain the 
Theorem. The number of irreducible cubics (37) is 

* Linear Groups, p. 48. 
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l(p"= F l)0«±2) ifp n = 12k±l, 

lp"( p" ± 1 ) i/>" = 12& ± 5 , or ifp = 3 and ± 1 = ( — 1 )\ 

A check upon the above results is afforded by the following examples which 
give all systems of three elements in the GF[p n ~^ whose sum is unity and whose 
product is a square: 

p" = 3, none;p"=5, 1 , 1 , 4 ; 1 , 2, 3 ; p"= 7, 4, 2, 2 ; 2, 3, 3 ; 4, 5, 6 ; 
p"=3 2 , i 2 =-l(mod3),l,l, 2;i,-i,l;l,i±l,-t= F l; 

— 1 , i -f- 1 , — i+l;±i,±i— 1, ±i — 1 ; 
p" = ll, 4, 4, 4; 3, 4, 5; 5, 9, 9; 3, 2, 7; 3, 10, 10; 

4, 2,6;5,8, 10; 9, 7, 7; 9,6, 8; 

J>"=18, 1, 1, 12; 1,3, 10: 1,4, 9: 3, 12, 12; 9, 9, 9; 1, 2, 11; 1,5,8; 

1, 6, 7 ; 3, 5, 6 ; 4, 2, 8 ; 4, 5, 5 ; 9, 7, 11 ; 10, 2, 2 ; 10, 6, 11 ; 12, 7, 8. 

By excluding the resulting cubics and those given by the examples under case 
(a), we find the only irreducible cubics (37) are those in which a, e 2 is one of 
the following sets : 

p" = 8, 2,l;p"=5, 1, -1;3,-1;0,1;4,1;3,1; 

p" = l, 0,1;3,1;5,1;1,2;5,2;2,4;5,4; 

p" = 9,i 2 = -l(mod3),0, -l;l,-l;±i,-l;-l,l; 

± i + 1, 1 ; ± i — 1 , 1; 0, ±i; 1 , ± i ; ± i — 1 , =p i; 

p"=ll, 3,1; 7, 1;0,3; ±1,3;2,3;±2,4;6,4;7,4; 

8, 4;0,5;7,5;10,5;1,9:2,9;3,9;5,9. 

15. The investigation made in § 14 enables us to determine the number iV of 
irreducible cubics a? 3 — gx 2 -\- hx -\- k,'m which g is a given element and k ranges 
over the squares, and the corresponding number N when k ranges over the 
not-squares. 

Let C be the number of all the irreducible cubics as 3 — gx 2 + • • • in which g 
is a given element. If p is a root of such a cubic, 

(40) p + p^+p^ = g, p pM = p- 

Since the latter equation follows from the former, we conclude that (40,) has p 2 " 
roots in the Cr-Pfp 3 ™] . If such an element p is distinct from p pn it is a root of 
a cubic irreducible in the GF\_-p n ~\. Now a common root of p = p pn and (40,) 
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makes 3jo = g , so that the two equations have a single solution if p =)= 3 , no 
solution if p = 3 , g 4= , and 3" solutions if p = 3 , ^ = . Hence 

(41)C;=i(p 2 "-l)ifp4=3, C =i(3 2 "-3») if p=3, C 9 ,=3 2 »- 1 ifp=3, g'^0. 

For any p, the total number of irreducible cubics is therefore \p n (p 2n — 1), in 
agreement with §7. Conversely, if* p 4= 3, the latter result implies (41), 
since x = x + A ( g + g ) transforms each x? — gx 2 + • • • into a cubic 
x} — g x 2 + 

If v is a fixed not-square in the GF[p n ~\, {^0 gives 

vp + (vp)" n + (vpY'' n = vg. 

First, let p be a square in the GF [ p 3 " ] . Since v is a not-square in the 
GF[_p Hn ~\, vp is a not-square. Hence 

Os On ' ;/a </« ' 

where one of the elements g, g is any square and the other any not-square. 
Thus if a is any square and v any not-square in the GF\_p n ~\, 

(42) tf os = tf on= i Co ,- N vn = N as = N u , ^ M = JV <rB =C 1 -iV 1 „ 

where C and C l are given by (41) and JV U is given by (39). 

16. We may now enumerate the irreducible factors in the GF[p n ], p > 2, 
of the function of degree d = 2(p 3 " + p n — 1) derived from (26) by replacing 
p by X 2 . First, if p 4= 3, X 2 — J has t + 1 factors, where t is defined by (38). 
Next, there are 2r further irreducible quadratic factors, where r is defined by 
(30). Again, there are 2JV ls irreducible cubic factors and iV irreducible sextic 
factors, all derived from the cubic functions of p (§ 14). The remaining factors 
are irreducible sextics ; their number is therefore 

\{d — e — Ar — 6iV ls — 6^) (e = 0ifp = 3, e = 2if p + 3). 

Thus if j3 = when p = 3, /3=£-f|ifp4=3. the total number of factors is 

id + + |r + JV U . 
Hence we may state the following 

Theorem. The number of classes of irreducible sextics in the GF [ p" ] , 
p>2, is \(1p in +p 2 " + 7p"-a), a =—2 <i/" p" = 12/fe+l, a = 10 i/" 
y = 12& + 5, a = 6 i/" p = 3, re e»era; i(V" + p 2n + 5p" — b), 6 = 2 i/ 
p" = 12& - 5 , 6=6 ifp" = 12/c - 1 or if p = 3 , n odd. 



* By means of x' = gx we conclude that, for any p, C„ = C\ if g + 0. The value of C was 
determined otherwise in Bulletin of the American Mathematical Society, 1. c, pp. 
3, 4. 
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For p n = 3, the 12 irreducible factors* are 

X 2 ± X - 1 , X 3 ± X 2 =f 1 , X 6 - X 4 + 1 , X 6 - X 4 + X 2 + 1 , 
X 6 ± X 5 - X 4 + X 2 - 1 , X 6 ± X 5 ± X 3 - 1, X 6 ± X 5 q= X 3 + 1 . 
For p" = 5, the 50 irreducible factors are 34 sexticsf and 

X 2 -2, X 2 ±2X-2, X 3 ±X 2 ±2, X 3 ±2X 2 -X±2, X 3 q=2X 2 -X±l, 

X 3 + 2X±1, X 3 ±X 2 ±1, X 6 -X 4 -X 2 -3, X 6 -X 4 +X 2 -3, X 6 -X 4 -2. 

For p n = 7 , the 128 irreducible factors are 98 sextics f and 

X 2 - 5, X 2 ± 3X + 1, X 2 ± 3X - 2, X 2 ± 2X + 3, X 3 ± 2X 2 - 2X ±1, X 3 ± X 2 ± 1, 

X 3 ±3X 2 +4X±1, X 3 ±X 2 ±3, X 3 ±3X 2 +4X±3, X 3 + 3X±2, X 3 ±2X 2 -2X T 2, 

X 6 -X 4 +4\ 2 -6, X 6 -X 4 + 6X 2 -3, X 6 -X 4 -3, X 6 -X 4 +X 2 -5, X 6 -X 4 +5X 2 -3, 

X«_X 4 +2X 2 -6, X 6 -X 4 + 3X 2 -5, X 6 -X 4 + # 4X 2 -3, X 6 -X 4 +6X 2 -5. 

Classes of Irreducible Septic Forms. 

17. For septic forms we set K = pj'\w (20) and obtain an equation of degree 
d = p in + p 2n + l in p, having d roots in the GF\_p !n ~\. For p p " = p, the 
•equation becomes 

(43) 1 - b P + 6p 2 - p 3 = . 

If p = 2 , a root of (43) belongs to the exponent 7 and hence belongs to the 
GF [ 2" ] if and only if 7 is a divisor of 2" — 1 , namely, if n is a multiple of 
3. In the latter case there are 3 linear and ^ \d— 3) irreducible septic factors. 
But if n is prime to 3, all the factors are septics. For example, if n = 1, 2, or 
3, the number of septic factors is 3, 39, or 594, respectively. If p = 2, the 
number of classes of irreducible septic forms is 3 -f ^ ( d — 3 ) or \d , accord- 
ing as n is a multiple of 3 or prime to 3. 

If we set p = a + 2 in (43), we get J 

(44) o- 3 - la- - 7 = . 

Hence if p = 7 , p = 2 is the only root in the G^i^ 7 [ p" ] . Upon replacing p 
by X 2 we obtain the linear factors X±3 and ^(2d — 2) irreducible septic 
factors. For p = 7 , <Ae number of classes of irreducible septic forms is 

2-7 4 "- 1 + 2-7 2 "- 1 + 2. 



*Two factors with an ambiguous sign are obtained from the same irreduoible function of p . 
t The omitted sextics are by pairs factors of an irreducible sextic in p = /I 2 . 
JThis cubic is a resolvent for the seventh roots of unity. For its numerical solution Bee 
SERRBT, Alyibre Superieure, vol. 1, pp. 338, 343. 
Trans. Am. Math. Soc. 2 
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For p 4= 2 , p =f= 7 , we determine the number JV of distinct roots of (43) in 
the GF\_p n ~\ by the following indirect process. Since the equation of degree 
d has d — N roots in the G-F[p 7 "~\, not belonging to the GF[p n ], it has 

E=\(p in +p in +l-N) 

irreducible septic factors. Thus E must be an integer. Since the discriminant 
of (43) or (44) is the square 7 2 , we have N= or 3 (Bulletin, 1. c, p. 1). 
Now p 2n is of the form 71 + s, where s = 1 , 2 or 4. Thus E is an integer 
only when N= 3 , or , respectively. Hence for p =f= 2 , p 4= 7 , the cubic (43) 
has 3 roots in the GF [p n ] if p n = 7& ± 1 , no root if _p" = Ik ± 2 , ± 3 . In 
the former case, each root r is a square in the GF [/)"]; for, if not, each root 
of X 2 = r would belong to the (xi^ 7 [p 2 "] and not to the G^i^f^"], whereas all 
the roots of the X-equation belonging to the GF[p 7n ~\. Hence if p" = Ik ± 1 r 
p > 2 , there are six linear factors. For example, 

_p"=13, X± 2, X±4, X±8; p n = 29, X ± 4, X ± 8, X±10: 
p" = 41, X±3, X±10, X±15; p" = 43, X±9, X±16, X±20. 
For p 4= 2 , p 4= 7 , the number of classes of irreducible septics is 

6 + 2( |) 4 M+ y„_2) or 2( p *n +p 2n +1 ^ 

according as p n is or is not of the form Ik ± 1 . 

The University of Chicago, 
July 14, 1910. 



